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(54) Control architecture in optical burst-switched networks 



(57) A control architecture for an optical burst- 
switched network includes an electronic ingress edge 
router, a switch control unit at each hop, and an elec- 
tronic egress edge router. The electronic ingress edge 
router assembles nnultiple data packets into a burst. The 
switch control units at each hop configure the optical 



switching matrix to switch the burst through the optteal 
burst-switched network. Finally, the electronic egress 
edge router receives the burst from the optical burst- 
switched network and disassembles the burst into multi- 
ple data packets. 
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Figure 1 : An optical buist-switched netwotic 
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Description 

TPr HMICAL FI F' ^ ^PTUP INVENTION 

[00011 T.e present Invention relates generally to optical network systems, and more particularly, a system and 
method for providing a control architecture in an optical burst-switched network. 

RAnKGRQUN H HFTHF INVENTION 

gies Which are capable of switching data at rates of up to a few S-gab^s per ^^f^JJ J J^ J^^J^"^^^^^ ^.A gigabits per 
fp routers can be used to swtch data using the indmdujch^^^^^^^^ 

second orten gigabits persecond. this approach '^^^ muftiplex- 
Cl^c^th^^^^^^^^ 

resource. ^ v « fh« ..co nf nntical technoloav in place of electronics in switching systems 

data Channels entirely in the optical domain. ^ Hir^rtiv handle end-to-end user data channels have 

switching networlcs. 
'MMARY OF INVENTION 

TptS bTsilng protocol, thus circumventing potent.^ bottlenecks of electron, proces^ng. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

[0012] For a more complete understanding of the present invention and the advantages thereof, reference is now 
made to the following description taken in conjunction with the accompanying drawings in which like reference numerals 
5 indicate like features and wherein: 

FIGURE 1 shows one example of an optical burst-switched network; 

FIGURE 2 shows a detailed example of how bursts are transmitted through an optical burst-switched network; 
FIGURE 3 illustrates the transmission time of a burst payload and its associated burst header packet; 
10 FIGURE 4 shows an example of the burst payload fomiat according to the present invention; and 

FIGURE 5 shows one example of the general architecture of an optical core router according to the present inven- 
tion; 

FIGURE 6 shows one example of a block diagram of the switch control unit according to the present invention; 

FIGURE 7 shows one example of a block diagram of the scheduler according to the present invention; 
15 FIGURE 8 shows and illustration of a void/gap created by the fiber delay line buffer; 

FIGURE 9 shows an illustration of the Latest Available Unused Channel with Void Filling (LAUC-VF) algorithm; 

FIGURE 1 0 shows an illustration of the control channel scheduling algorithm according to the present invention; 

FIGURE 1 1 shows a block diagram of the switch controller according to the present invention; 

FIGURE 12 illustrates the actual time to switch a burst payload and the actual time to configure a burst payload 
20 according to the present invention; 

FIGURE 13 shows an illustration of the cyclic operation of the burst header packet transmission module according 

to the present invention; 

FIGURE 14 shows a diagram of one example of the functional architecture of an electronic ingress edge router 
according to the present invention; 
25 FIGURE 1 5 shows one example of a burst assembler according to the present invention; 

FIGURE 16 shows a diagram depicting one example of the information exchanges between blocks in a burst 
assembly and transmission (BAT) board according to the present invention; 

FIGURE 1 7 shows one example of a burst and burst header packet transmission module according to the present 

invention; 

30 FIGURE 1 8 shows an example of an alternative design for the burst assembly and transmission board according 
to the present invention; 

FIGURE 19 shows a second example of an alternative design for the burst assembly and transmission board 
according to the present invention; 

FIGURE 20 shows one example of the functional architecture of the electronic egress edge router according to the 
35 present invention; 

FIGURE 21 shows a first approach to perfonning differentiated burst dropping, involving delay thresholds in fiber 
delay line buffers according to the present invention; 

FIGURE 22 shows a second approach to perfonning differentiated burst dropping, using the scheduled traffic vol- 
ume thresholds according to the present invention; and 
40 FIGURE 23 shows a third approach to perfonning differentiated burst dropping, invotving reservation over-write and 

rescheduling according to the present invention. 

DETAILED DESCRIPTION OF THE INVENTION 

45 [0013] Preferred embodiments of the present invention are illustrated in the FIGURES, like numerals being used to 
refer to like and corresponding parts of the various drawings. 

[0014] FIGURE 1 shows one example of an optical burst-switched network 1 00. The optical burst switched network 
100 includes multiple electronic ingress edge routers 105, multiple optical core routers 1 10, multiple electronic egress 
edge routers 115, and multiple DWDM optical links 120. The multiple dense-wavelength division multiplexing (DWDM) 
50 optical links 1 20 connect the electronic ingress edge routers 1 05, the optk:al core routers 1 1 0, and the electronic egress 
edge routers 1 1 5 together. The electronic Ingress edge routers 1 05 and the electronic egress edge routers 1 1 5 perform 
burst assembly and disassembly functions, respectively, and serve as legacy interfaces between the optical burst- 
switched network 100 and conventional electronic routers. 

[0015] A burst, the basic data block to be transfered through the optical burst-switched network 1 00, is a collection 
55 of data packets which have the same destination or destinations and other attributes such as quality of service (QoS) 
requirements. A burst consists of a burst header packet (BHP) and a burst payload. The fonnat of the burst header 
packet consists of an IP header (e.g., IPv4, IPv6) or a MPLS shim header if MPLS is used or both, together with the 
following optical burst switching specific information which will be used by switch control units in optical core routers 1 1 0 
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to route bursts and by electronic egress e<ige routers 1 15 to recede bursts. The opt^a. burst swHching spec., infer- 
mation includes: 

check. 

tronic egress edge router 115 interconnected by DWDM "^s 12a A ,3 unidirectional trans- 

1 1 5 to be forwarded to their next hops. ■„„ ho=HBr« and nrnvides inaress-egress transparent optical 

[001 81 This feature facilitates the electronic processing of heade^ ^^^^T^'T^^^^^^ 220 conteins the nec- 

packet 220. FIGURE 3 shows a fir«t burst payload 305 '^^^'"^11^^^^;'^;^'^^^ on 
traveling on data channel two (2) 330. and burst header P^^^* ""^^^O.^ J ''^J edge roster 1 05, whteh may be the 
control Channel 335. The inrtial burst offset time ^ « the burst 

sarne for all burstsormay differ frorT,burstto burst Abu^thea^^^^^^ ^.^ ^ 

optical core routers 110. , . . u«.„r, m ciri irf d Fach data oacket 405 is delineated 

[o'o20] An example of the burst payload ^1 = ^-J^^^^^^^^^^^^ 0 is the length of the 

within the actual payload 450 using a frame header (H) 41 0^ One ^^P'^^^^^ j,^^ ^^^^ (BL) 420. and the 
data packet 405 in bytes. The burst payload 21 5 also includes the P^y^°^^^J^^l^^^ I Jctual payload 
offseU25 Of padcfing. The payload r.^^l^fthfr.;"?^^^^^^ ^rti g trmCi^^e.^^^ offset 42?indi- 
450. The buret length 420 indicates the length of f payload 215 is imposed. In FIG- 

cates the fi^t byte of padding. Padding may be " '"^^^^^^^^ receiver at the electronic 

URE 4. the synchronization pattern 455 in layer one 1) is used »° ^V^^^™ ^ ^ burst 430 help to 
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Hop by hop to its destination electronic egress edge router 115. Apart from the conventional data packet header 220 
infomnation, the burst header paclcet also contains optical burst-switching specific information, like burst offset time t, 
burst duration, and the data channel carrying the burst payload 215, etc., as mentioned before. 
[0022] The general architecture 500 of an optical core router 1 1 0 according to the present invention is shown in 

5 FIGURE 5. The general architecture of the optical core router 110 Includes multiple input optical fibers 505, multiple 
input channels 510 within each input fiber 505, multiple data channel groups 205, multiple control channel groups 210, 
an input fiber delay line 545, an optical switching matrix 515, a switch control unit 520, a routing processor 525, multiple 
output optical fibers 530, and multiple output channels 535. There is one data channel group 205 and one control chan- 
nel group 210 for each direction. The data channel group 205 and the control channel group 210 can be on the same 

10 optical fiber 505 or different optical fibers 505. Note that the number of incoming data channel groups 205 is L and the 
number of outgoing data channel groups 550 is L'. 

[0023] A burst payload 21 5 is transmitted into the input fiber delay line (FDL) 545 on a data channel group 205. The 
input fiber delay line 545 can either be fixed or tunable. A burst header packet 220 is transmitted to the switch control 
unit 520 on a control channel group 210. The purpose of the input fiber delay line 545 is to delay the burst payload 215 

15 for a period of time before entering the optical switching matrix 51 5 while the burst header packet 220 is electronically 
processed in the switch control unit 520. The optical switching matrix 51 5 is able to switch a burst payload 215 from an 
inbound data channel 510 to an outbound data channel 535. Optical buffers 540 within the optical switching matrix 515 
are used to resolve burst payload 215 contentions, which could be realized using fiber delay lines 540. 
[0024] The function of the switch control unit 520 is similar to a conventional electronic router. The switch control 

20 unit 520 electronically processes and obtains infomiation from the burst header packet 220 and perfonns channel map- 
ping functions to logically determine from which inbound optical fiber 505 and from which Inbound data channel 51 0 the 
burst payload 215 came from. The function of the routing processor 525 is to run routing and other control protocols for 
the whole optical burst-switched network 1 00. The routing processor 525 also creates and maintains a fonwarding table 
and fonwards that information to the switch control unit 520. The switch control unit 520 then detennines on which out- 

25 going data channel group 550 and outgoing control channel group 555 to forward the burst payload 215 and its con-e- 
sponding burst header packet 220 based on the information from the fonwarding table. If there are free outgoing data 
550 and control 555 channels available from these groups, either when the burst payload 215 an'ives to the optical 
switching matrix 515 or after some delay in an optical buffer 540, the switch control unit 520 will then select the optical 
buffer 540 and configure the optical switching matrix 51 5 to let the burst payload 21 5 pass through. Otherwise, the burst 

30 payload 21 5 is dropped. 

[0025] In arranging the transfer of a burst payload 21 5 and its corresponding burst header packet 220 In the optical 
switching matrix 515 and switch control unit 520, respectively, the switch control unit 520 tries to "resynchronize" the 
burst payload 215 and its con-esponding burst header packet 220 by keeping the offset time t as close as possible to 
To as shown eariier In FIGURE 3. If a burst payload 215 enters ttie optical switching matrix 51 5 before its corresponding 
35 burst header packet 220 has been processed (this phenomenon is called early burst arrivals), the burst payload 215 is 
simply "dropped". This is because burst payloads 215 are optical analog signals. If no path is set up when a burst pay- 
load 215 enters the optical switching matrix 51 5 it is lost. Since a burst header packet 220 and its burst payload 215 are 
switched in the switch control unit 520 and the optical switching matrix 515 respectively, the delay introduced by the 
input fiber delay line 545 should be properly designed such that under the nonnal traffic condition burst payloads 215 
40 are rarely dropped due to early arrivals. 

[0026] FIGURE 6 shows one example of a block diagram 600 of the switch control unit 520 according to the present 
invention. The switch control unit 520 includes multiple optical to electrical (0/E) converters 605, multiple packet proc- 
essors (PP) 610, multiple forwarders 615, a switch 620 (one example is the cross-bar switch, anotiier example is the 
shared memory switch), multiple schedulers 625, a switch controller 630, multiple burst header packet transmission 
45 (BHP Tx) modules 635, and multiple electrical to optical (E/0) converters 640. The block diagram 600 of the switch con- 
trol unit 520 can have either a centralized configuration or a distributed configuration depending on the optical switching 
matrix 515. In a distributed configuration, each scheduler 625 has its own switch controller 630. A distributed configu- 
ration could be applied to broadcast-and-select type optical switches. For the purpose of this example, FIGURE 6 is an 
example of a centralized configuration. However, the same design principles can also be applied to the distributed con- 
so figuration. 

[0027] When the burst header packet 220 enters the switch control unit 520, it first enters an 0/E converter 605 and 
undergoes an optical to electronic conversion. Next the burst header packet 220 enters the packet processor 610. The 
packet processor 610 performs layer one (1) and layer two (2) decapsulation functions and attaches a time-stamp to 
each arriving burst header packet 220. The time-stamp records the an-ival time of the associated burst payload 215 to 
55 the optical switching matrix 51 5. The time-stamp is the sum of the burst header packet 220 amval time, the burst offset- 
time T can-ied by the burst header packet 220 and the delay of the input fiber delay line 545. 

[0028] Next the time-stamped burst header packet 220 enters the fonwarder 61 5. The fonwarder 61 5 contains a for- 
warding table and a queue. The forwarder 615 looks up the routing infonmation from the forwarding table and deter- 
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20 



mines which outgoing control channel group 555 the burst header packet 220 should be fonvarded to The associated 
rn?payload215wiSbe fonvardedto the corresponding outgoing data channel group 550 Aro^^^^^^ 
thebu J header packet 220 to be used by the switch 620 to route the burst header packet to the schedule 625 asso- 
cSLdlh tSfd^^^^^^^^ outgoing control Lnnel group 555. If qualrty of service (QoS) related informaton ,s not com- 
c pletely carried by the burst header packet 220, it will also be attached to the burst header packet 220. 

[0029] TTiefon*rarder615thenputstheprocessedburstheaderpacket220inthefon.rarderqueue.whid^^^^^^^^^ 
n a gien order. One example is thef.rst-in-first-out (FIFO) order. One function of the forwarder ^^^^^ 
sible internal contentions in the switch 620. To reduce the swrtch 620 latency, it is preferable to use the swrtch 620 with 
cJ^ut-^^^^^^^ pertom^ance. To support multicast tmffic. the switch 620 requims naf^e mufticast capability, othenvise. 
10 coDies of multicast burst header packets 220 are made in the fonrarder 615. 

oSo in case that there is a long queue in efther the fonvarder 615. the scheduler 625. or foj^^nc. i^^^^^^^^ 
hat the burst header packet 220 will be processed before the burst payload 215 enters the °P^' '"^^fJ^L 
thefo^ardereiScan either discard the burst header packet 220orpushlowerprio%bu^ 
the fonwarder 61 5 Queue. Priority queues could also be used in the forwarder 61 5. 
5^ir Ne^theTuriheadeTpacket220isswtehedb^ 

625 reads the timing information and the burst payload 215 duration infomiation from the ~"««P°"J"9 J^^^^^^^^ 
oacket 220 to determine when the burst payload 215 will arrive in the optteal switching matnx 515 and how loj the 
burst oavload 215 will last. The scheduler 625 fiist searches for an idle outbound data channel to carry the burst pay- 
oa?2ltSng into account also the ftoer delay line optical buffer 540. Once the idle outbound data channe '^^^^^^^^^^ 
and the l^ber delay line to be used (It necessary) is detemiined, the scheduler 625 knows when the first bit of the burs 
rayirad215w» 

'header packet 220 on the outgoing control channel group 555. trying to -resynchronize- the burst payload -nd « 
hea er jacket (i.e.. keeping the offset time x (>=0) as dose as possible to .o)- After success^ul^ S^dTSs 
of burst payload 215 and burst header packet 220 onto outbound data and control channel groups, the scheduler 625 
25 will send the configuration infomiation to the switch controller 630 whfeh will in turn configure the optK:al swtehing 
matrix 51 5 accordingly to let the burst payload 21 5 pass through. 

ToS TTie scheduler 625 is bi-directionally connected to the switch controller 630. After processing the configura- 
ion in fomiation sent by the scheduler 625, the swteh controller 630 sends back an .^""^'f^^se^nt to the sched^^^^^ 
625 The scheduler 625 then updates the burst header packet 220 (e.g., the offset time and the data channel identfier) 
30 and oasses it along with the time-to-send burst header packet 220 infomnation to the burst header packet transm ss on 
ldSr6^5 Ntxt?he burst header packet 220 enters the BHP Tx module 635. The burst header packet transm'ssion 
^odu:S^ea2^etime.to.sendtheburstheader packet 220 infomiat^^ 

Hnows When to transmrt it. Finally the burst header packet 220 enters the E/0 converter 640 and converte the burst 
headTr packet 220 back to an optical Signal before transmitlingthe burst headerpacket 220 to th^ 

" ro°Sr'"SRE7%'hows a block diagram 

uleT^S includes a scheduling queue 705, a burst header packet processor 710, a data channel scheduling module 
7l5,^fdalmmlchannelschedulingmodule720.Thescheduler625-.^ 

blowing op«c^ switching matrix 515 with output queue, an arriving burst payload 2 5 on an '"^-"'^J^*^/;;^^^^^^^ 
group 205 can be switched to any outbound data channel group 550. A fiber delay rne ^P*'*' J'^^'^ .^Jj^ 
LoL burst payload 215 contentions on outbound data channel groups 550 whfch rs ^umed to have B Jber ctel^ 
lines with the i«- fiber delay line introducing Q, delay time. 1 </<B. Without loss of genera^rty. we ^""^^J^^* _J 
where D is a given time unit. By default there is a^vays a fiber delay line with zero delay time denoted by 0 with Oo-a 
?or L non-biiking optical switch matrix 515 with output queuing, each scheduler 625 need only to keep track of the 
busy/idle periods of fts associated outgoing data channel group 550 and outgoing control channel group 555. 
[00341 Burst header packets 220 arriving from the switch 620 are first stored in the scheduling queue 705. For bas^ 
operation, all that is required is one scheduling queue 705. however, virtual scheduling queues may be maimained for 
dSferent service classes such as priority. For purposes of this example, only one scheduling queue 705 will be d«- 

Afterselectingaburstheaderpacket220fromtheschedulingqueue705.theburstheaderpacketprocessor 
ViO extracts the burst header packet 220 timing infomiation and the burst payload 215 duration arnong o^hers^The 
burst header packet 220 timing Infomiation contains the burst payload 215 arrival time to the '^^^ ^''^^l^^'^ 
51 5 The burs^ header packet processor 71 0 then triggers the data channel scheduling (DCS) module 71 5 and the con- 
?ro?clne ShellfngWmodule 720 in sequence. The burst header P«<*«t processor 710 first transrnrtst^^^^^ 
ng infomiation and the burst payload 215 duration information to the data channel scheduling module 715. The date 
channe^heduling module 71 5 searches for an idle outgoing data channel where the burst payload 215 can be trans- 
Slf^n idle dLchannelis available, etther when the burst payload 215 enters the optica 
^rsomedelay in the fiber delaylineoptk:albuffer540, the datachannel scheduling module 71^ 
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the first bit of the burst payload 215 will leave the optical switching matrix 516. It then transmits the burst payload 215 
time-to-leave infonnation and the Information on which fiber delay line buffer to use back to the burst header packet 71 0 
processor. The burst header packet processor 710 then transmits the time-to-leave information to the control channel 
scheduling module 720. Based on the time-to-leave information, the control channel scheduling module 720 will select 

5 the time to send the burst header packet 220 on the outbound control channel group 555 based on the principle of keep- 
ing the offset time x as close as possible to xq. Next, the burst header packet processor 71 0 instructs the switch control- 
ler 630 to configure the optical switching matrix 515 accordingly. The configuration information sent from the burst 
header packet processor 71 0 to the switch controller 630 includes an incoming data channel identifier, an outgoing data 
channel identifier, a time to switch the burst payload 215. the burst payload 215 duration, and a fiber delay line identifier. 

10 [0036] After receiving an acknowledgement from the switch controller 630, the burst header packet processor 71 0 
updates the burst header packet 220 (e.g., the burst offset-time x, the data channel identifier, among others) and passes 
it along with the time-to-send burst header packet 220 infonnation to the burst header packet transmission controller 
module 635. The burst header packet processor 710 is then ready to process the next burst header packet 220. 
[0037] In the case where the required delay time for the burst payload 21 5 is too long (e.g. >B • D, the longest delay 

IS provided by the fiber delay line buffer) or the burst header packet 220 cannot be sent on the outbound control channel 
group 555 or there is not enough time to process the burst header packet 220 before the burst payload 21 5 enters the 
optical switching matrix 515, the burst payload 21 5 and its corresponding burst header packet 220 are simply discarded. 
[0038] The data channel scheduling module 715 runs a scheduling algorithm for data channels groups 205. The 
scheduling algorithm is an important part of the switch control unit design and is also very complex due to voids/gaps 

20 introduced by the fiber delay line buffers 540 as Illustrated by the block diagram 800 in FIGURE 8. In FIGURE 8, four 
arriving burst payloads 215 are destined to the same outgoing data channel group 550 of and D2. The scheduling 
algorithm called Latest Available Unused Channel with Void Filling (LAUC-VF) is used to handle the scheduling. 
[0039] The basic idea of the LAUC-VF algorithm is to minimize voids/gaps by selecting the latest available unused 
or unscheduled data channel for each arriving burst payload 215. Given the arrival time t of a burst payload 215 with 

25 duration L to the optical switching matrix 515, the scheduler 625 first finds the outgoing data channels that are available 
for the time period of {t,t+L). If there is at least one such data channel, the scheduler 625 selects the latest available 
data channel, i.e., the channel 225 having the smallest gap between t and the end of last burst payload 21 5 just before t. 
[0040] FIGURE 9 shows an illustration 900 of the LAUC-VF algorithm. In FIGURE 9, the data channel group 205 
has 5 data channels where Di, D2 and D5 are eligible unused data channels at t for carrying said burst payload 215. 

30 However, data channels D3 and D4 are ineligible at t because the void is too small on D3 for the burst payload 215 and 
D4 is busy at t Data channel D2 is chosen to carry the burst payload 215 as t-t2<t't^<t-t^ . If all the data channels are 
ineligible at time t, the scheduler 625 will then try to find the outgoing data channels that are eligible at time f+D (i.e. 
available for the time period of (f+D,f+D+/.), and so on so forth. If no data channels are found eligible up to time 
f-i-a* D (i.e., for the time period of (f-i-6* D, f+d* O+l)), the arriving burst payload 215 and the con^esponding burst 

35 header packet 220 are dropped. Note that 6*0 constitutes the longest time the burst payload 215 can be buffered 
(delayed). 

[0041] The formal description of the LAUC-VF algorithm is presented below. Suppose a burst payload with duration 
L arrives to the optical switching matrix at time t. Assume the first bit of the burst payload will also leave the optical 
switching matrix at time t (i.e., start to use an outgoing data channel at time t) if no fiber delay line buffer is used. IHere 
40 the time spent by the burst payload to cross the optical switching matrix is neglected for the purpose of simplifying the 
description. Suppose the optical router has an optical buffer of B fiber delay lines with i*^ fiber delay line being able to 
delay Qj time. Let LAUC-VF(t) be a process which searches for the eligible latest available unused channel with void 
filling at t and returns the selected outgoing data channel to carry the burst payload at time t if found, othenA/lse return 
symbol "NO". By default there Is always a fiber delay line with zero delay time, denoted by 0 with Qq = 0. 

45 
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Begin {LAUC-VF algorithm) 

Step (1): i = 0; time-to-leave = t; 
Step (2): if (LAUC-VF (tirae-to-leave) « NO) 
goto Step (3) ; 

else 

{report selected data channel; 

report the selected fiber delay line i; 

stop; } 
Step (3) : i = i+1; 
Step (4) : if (i > B) 

{report failure in finding an 

outgoing data channel and stop} 
else 

{time- to- leave = t + Qi, goto Step (2);} 
End {LAUC-VF algorithm} 

Note that in the LAUC-VF ^gorithm. Q| is not further specrfied, 1</<S. One example is Q, <Q^ <...<Qb. Another exam- 

nie is O = / • D where D is a delay time unit . 

ra0421 The above is one embodiment of the LAUC-VF scheduling algorithm called exhaustive search. ..e.. cons^d- 

?o'S"' For a given time t. the data channels can be classified into unscheduled channels where no burst pay loads 
iSe scheduled 1 T(e g D5) and scheduled channels in which burst payloads 215 are already sci^eduled after t 

minimum gap is chosen (e.g.. the selected channel in this case is D, in FIGURE 9 if f ^ -f i<f2 '2 )• P""« P 

''nSRTjrsh^^^^^^^^^^ of the control channel scheduling algortthm 1000 acco*g to the 

implementation, control channels are slotted in time, however continuous tme could be used as well, one slot 
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could represent the time interval to transmit one burst header packet 220 or a fraction of a burst header pacl<et 220. For 
the purpose of this example, assume that one slot 1 005 is the time interval to transmit exactly one burst header packet 
220, 

[0046] In FIGURE 10. tc is the starting time of the current time slot 1005. zero (0) means that there is no burst 
5 header packet 220 to send, and one (1) means there is a burst header packet 220 to send in a given time slot 1005. 
The earliest time slot 1 005 to transmit the burst header packet 220 Is given, by 

(p.+r(/-ro-/,)/lJ)mod»;, 

10 

where Lh is the time slot 1005 length (i.e., a burst header packet 220 duration), Ps is the pointer to the cun-ent control 
channel transmission time slot 1 005. 

»;(=f(A+ro+B.z)-(y)/iJ) 



is the scheduling window size in time slots 1005, {x^ is the smallest integer no less than real value x, and 5 is the fixed 

20 delay from the 0/E converter 605 to the scheduler 625. If this time slot 1005 is not available, then the burst header 
packet 220 has to be delayed until a free time slot 1 005 is found within the time period of Zq. Note that parallel compar- 
ison is used to quickly determine the earliest transmission time of the burst header packet 220. After reporting the time- 
to-send burst header packet infonnation to the burst header packet processor 710 and getting an acknowledgement 
from it, the control channel scheduling module 720 updates the table which stores the activity information about the 

25 control channel, by tagging the time slot 1 005 as used. 

[0047] If no free time slot 1 005 is found in the time period of Tq. a negative response will be sent to the burst header 
packet processor 710. At this point, two options are available for the burst header packet processor 71 0. The first option 
is that the burst header packet 220 and its burst payload 21 5 are simply dropped. The second option is that the burst 
header packet processor 71 0 treats the burst header packet 220 as a new one but instructs the data channel scheduling 

30 module 71 5 to find another burst payload time-to-leave. This new time-to-leave should be later than the one previously 
found. The second option imposes more processing requirements on a data channel scheduling module 715. 
[0048] FIGURE 1 0 shows one example of the control channel scheduling for the control channel group 210 that is 
time-slotted. It can be extended to the control channel group 210 that is not time-slotted. In the later case, the control 
channel scheduling module 720 needs to keep track of the busy/idle periods of its associated control channel group 

35 21 0. In the eligible time period from t-XQ to t, the control channel scheduling module 720 finds the earliest possible time 
(ideally at f-To if the control channel is available) to send out the burst header packet 220. 

[0049] In the case where the control channel group 21 0 has more than one channel, the above principle still applies 
for both time-slotted and non-time-slotted control channel groups 21 0, i.e., finding the earliest possible time (ideally at 
f-To if a control channel Is available) to send out the burst header packet 220. 

40 [0050] FIGURE 1 1 shows a block diagram 1 1 00 of the switch controller 630 according to the present invention. The 
switch controller 630 configures the optical switching matrix 515 in a time slotted fashion. The basic functions of the 
switch controller 630 are to receive configuration information from the scheduler 625, calculate the time slot 1 1 1 0 to 
configure the optical switch matrix 515. and update the configuration infonnation in a table/memory (not shown in FIG- 
URE 11 ) associated with that time slot 1110. 

45 [0051] Infonnation on how to configure the opfical switch matrix 515 first enters the time slot cateulation processor 
1 1 05 of the switch controller 630 from the scheduler 625. The infonnation from the burst header packet processor 71 0 
may include information such as which fiber and channel the burst payload 215 came in on, which tiber and channel the 
burst payload 215 will leave on, when to switch the burst payload 215, and how long the burst payload 215 will last. The 
time slot calculation processor 1 1 05 uses the following formula to calculate the appropriate time slot 1 1 1 0 to configure 

so the optical switching matrix: 

time slot = (p^ +f(r, -Qfo^ ) mod , } 

55 

where is the time to switch, is the starting time of the cun-ent configuration time slot, o is the time slot unit and Pc 
is the pointer to the current configuration time slot 1110. 

[0052] The time slot calculation processor 1 105 converts the contiguration infonnation into a format that the switch 
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controller 630 understands and stores it in a table/memory associated with the time slot just calculated. The time slot 
calculation processor 1105 then sends an acknowledgment back to the scheduler 625. The configuration scheduling 
window Ws is given by 

»;=f(A + ro + 5i)-<J)/a]. 

Each table/memory associated with a time slot 1 11 0 in FIGURE 1 1 contains directly or indirectly the information about 
the gates in the optical switch matrix 51 5 to be switched (on or off) in that time slot 1110. The configuration of the optical 
switching matrix 515 specified in a table/memory is accomplished in one time slot 1110. 

[0053] Note that the optical switching matrix 51 5 configuration time calculated above for a burst payload 215 is not 
necessarily equal to the time-to-switch the burst payload 215 from the scheduler 625. A small portion at the beginning 
of the burst payload 21 5 could be cut as depicted 1 200 in FIGURE 12. However, the real data will not be cut if the guard- 
B 440 shown in FIGURE 4 is larger than o. The new burst offset time is calculated using the time-to-leave infonnation, 
not the actual matrix configuration time, so the guard of the burst payload 21 5 at next hop is still guard-B 440. 
[0054] FIGURE 1 3 shows an illustration 1 300 of the cyclic operation of the burst header packet transmission mod- 
ule 635. The burst header packet transmission module 635 consists of transmission controller 1315 and a burst header 
packet transmitter 1320. Ihe transmission controller 1315 consists of multiple time slots 1330 and a time slot pointer 
1 325. Each time slot 1 330 contains a flag bit 1 305 and a pointer 1310. The function of the transmission controller 1 31 5 
is to manage the transmission of burst header packets 220 according to their time-to-send infonnation calculated by the 
scheduler 625. The flag bit 1305 indicates whether there is a burst header packet 220 in a given time slot 1330 to be 
sent to the burst header packet transmitter 1 320. A flag bit 1 305 of ' 1 ' means that there is a burst header packet 220 to 
be sent. There can be more than one burst header packet 220 per time slot 1 330 if each burst header packet 220 in that 
time slot 1 330 is going to different control channels. The pointer 1310 points to an address of burst header packet 220 
if the associated flag bit 1 305 is '1 '. The burst header packet transmitter 1 320 perfomis layer two (2) and layer one (1 ) 
encapsulation functions and transmit the burst header packet. 

[0055] FIGURE 14 shows a diagram 1400 of one example of the functional architecture of an electronic ingress 
edge router 105 according to the present invention. The architecture 1400 of the electronic ingress edge router 105 
includes multiple fibers 1405. multiple line cards 1410. a switch 1415. and multiple burst assembly and transmission 
(BAT) boards 1420. Each BAT board 1420 includes a burst assembler 1440. a burst queue 1425, a shared memory 
1430, multiple electronic links 1450, a scheduler 1455, a transmission controller 1445. and a burst payload and burst 
header packet transmission module 1435. The main function of the electronic ingress edge router 105 is to assemble 
data packets 405 into bursts 430 and fonward them to the optical burst-switched network 100 according to the optical 
burst switching protocol. 

[0056] Data packets 405 first enter into the line cards 1 41 0 through fibers 1 405. The line cards 1 41 0 and switching 
fabric are from conventional electronic routers. The line cards 1 41 0 perform layer one (1 ) and layer two (2) de-capsula- 
tion functions, routing table lookup, traffic classification, policing/shaping, and fonwards data packets 405 to the switch 
1415. An additional function of the line card 1410 is to attach an electronic egress edge router address to a data packet 
405, which will be used later in burst assembly. The switch 1 41 5 receives the data packets 405 from the line cards 1 41 0 
and'forwards the data packets 405 to the burst assembler 1440 in the proper BAT board 1420 through the multiple elec- 
tronic links 1450. 

[0057] FIGURE 15 shows one example 1500 of a burst assembler 1440 according to the present invention. The 
burst assembler 1 440 includes a packet receiver 1 51 5, a processor 1 505, and multiple buckets 1 51 0. Each bucket 1510 
includes a timer 1520 and a counter 1525. The purpose of the burst assembler 1 440 is to assemble data packets 405 
into bursts according to their electronic egress edge router addresses and quality of service requirements. For multicast 
traffic, burstification is performed based on multicast group addresses. For the purpose of this example only unicast traf- 
fic and egress edge router addresses are considered. 

[0058] A data packet 405 made up of a data packet payload and a data packet header enters the packet receiver 
1515 from the switch 1 41 5. The data packet 405 is then transmitted to and stored in the shared memory 1 430. The data 
packet header is also transmitted to the processor 1505. The processor 1505 reads the destination infonnation (elec- 
trons egress edge router 115 address) from the data packet header to detemiine which bucket 1510 this data packet 
should be associated with. Based on the destination infomnation obtained from the data packet header, the processor 
1505 puts the shared memory address where the corresponding data packet 405 is stored into the appropriate bucket 
1510. 

[0059] Tlie timer 1520 records the elapsed time since the first data packet 405 arrives in the bucket 1 51 0. When 
the timer 1520 exceeds the predetermined burst 430 assembly time a burst is assembled. The timer 1520 then feeds 
the information back to the processor 1505 and tells the processor 1505 to transmit the burst 430 to the burst queue 
1 425. The counter 1 525 records the number of bytes accumulated in the bucket 1 51 0. When the counter 1 525 exceeds 
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the maximum burst length Lj^ax ('"^ bytes), a burst 430 is assembled. The counter 1 525 then feeds this information back 
to the processor 1505 and tells the processor 1 505 to transmit the burst 430 to the burst queue 1425. Once the burst 
430 Is assembled, the assembled burst 430 is stored in the shared memory 1430 of the BAT board 1420, and a burst 
header packet 220 together with the burst location in the shared memory 1 430 are passed to the burst queue 1 425. 
5 [0060] Following is an example of an algorithm which the burst assembler 1440 may use in assembling data pack- 
ets 405 into bursts 430. Suppose the burst assembly time of bucket 1510 i is Ta(i), 0</<A/e-1 , where is the number 
of electronic egress edge routers 115. Let the timer 1520 of bucket 1510 i be denoted by Tc(i) and the burst length (in 
bytes) in the bucket 1510 i by \^{\). The basic idea is to start counting the time when there is a data packet 405 arrival 
to an empty bucket 1510, and when either the elapsed time equals Jgf}) or the number of bytes in the bucket reaches 
Unax bytes, a burst 430 is assembled with length 1^,(1) and 1^(1) is then reset to zero. The detailed procedure is given 
below. 

(1) When a packet with length of x bytes arrives to bucket i: 

15 lf(lb(i)=0) 

{Tc(i)=0; lb(i)=x;} 
else if(lb(i)+x<L^33^) 

ibO) = «b(0+x; 
else 

20 { report the arrival of a burst 430 with length 1^(1); Tc(i)=0; I b(i)=x ; } 

(2) WhenT^(i) = TJi) 

{ report the arrival of a burst 430 with length tb(i); lb(0=O; }■ 

25 

[0061] FIGURE 16 shows a diagram depicting one example 1600 of the infomnation exchanges between blocks in 
a BAT board 1420 according to the present invention. After a burst 430 is assembled in the burst assembler 1440, the 
burst header packet 220 and the burst address in the shared memory are transmitted to the burst queue 1425. The 
burst queue 1 425 acts as a buffer. Next the burst header packet 220 and the burst address are transmitted to the sched- 

30 uler 1455. The scheduler 1455 in FIGURE 14 serves the burst queue 1425 according to burst type and QoS require- 
ments. The scheduler 1455 keeps track of the unscheduled time (i.e. the future available time) for each data channel. 
The scheduler 1 455 also keeps track of the unscheduled time or time slot (if slotted operation is used) for each control 
channel. For the purpose of this example, only time slotted control channels will be discussed. 
[0062] For a burst 430. the scheduler 1455 first finds the data and control channels with the latest available 

35 unscheduled time and time slot, respectively. The scheduler then determines the earliest time slot and time to send the 
burst header packet 220 and the burst payload 215 on the control and data channels. There is an offset time, say tq, 
between the burst header packet 220 and its corresponding burst payload 21 5. AftenA^ards, the schedu ler 1 455 modifies 
the burst header packet 220 and passes it along with the burst address, the transmission times, and channels to the 
transmission controller 1445. The scheduler 1455 then updates its record on the unscheduled times of the data and 

40 control channels. 

[0063] The transmission controller 1445 functions similar to the transmission controller 1315 in FIGURE 13, except 
now it also remembers the transmission time of each burst 430 and trigger the corresponding burst transmitter within 
the burst and burst header packet transmission module 1435. The transmission controller 1445 transmits the burst 
header packet 220 and a control channel ID to the burst and 6HP transmission module 1435 when it is time to transmit 
45 the burst header packet 220. The transmission controller 1445 also transmits the burst address and a data channel ID 
to the burst and BHP transmission module 1 435 when it is time to transmit the burst 430. 

[0064] The burst and burst header packet transmission module 1435 according to the present invention is shown in 
FIGURE 1 7. The burst header packet 220 and the control channel ID are received at a burst header packet transmitter 
1715. Similarly, the burst address and the data channel ID are received at the burst transmitter 1 705. Once the burst 

50 header packet transmitter 1 71 5 receives the burst header packet 220 and the control channel ID, it performs layer two 
(2) and layer one (1 ) encapsulation functions and transmits the burst header packet 220. An E/0 conversion 1 71 0 to a 
pre-specified wavelength/channel is performed on the burst header packet 220 after each burst header packet transmit- 
ter 1715. Once the burst transmitter receives the burst address and the data channel ID, it uses the burst address to 
retrieve the burst 430 from the shared memory 1430 and generate a burst payload 215. An E/O conversion 1710 to a 

55 pre-specified wavelength/channel is perfomned on the burst payload 215 after each burst transmitter 1 705 and DWDM 
multiplexers are then used to multiplex channels onto fibers 505. Channel mapping is used to logically decouple the 
channels 225 from physical fibers in case the data channel group 205 and the control channel group 210 are earned on 
more than one fiber 505. 
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[0065] The bit rate entering a BAT board 1 420 in FIGURE 1 4 is likely to be at tens of gigabits per second. The burst 
assembler 1440 has to work extrennely fast. To reduce the burden of burst assembly at such high speed. FIGURE 18 
and FIGURE 19 show two alternative designs for the BAT board 1420. Load balancing is now required in the switch 
1415 of FIGURE 14 when forwarding data packets 405 to the burst assemblers 1440 on the same BAT board 1420. 

5 [0066] FIGURE 1 8 shows a first alternative design 1 800 for the burst assembly and transmission (BAT) board 1 420 
according to the present invention. The first alternative design 1800 for the BAT board 1420 includes multiple burst 
assemblers 1440, multiple electronic links 1450, multiple burst queues 1425, a combined scheduler and transmission 
controller 1805, a burst and BHP transmission module 1435, and multiple fibers 505. The BAT board 1800 shown in 
FIGURE 18 has a buret assembler 1440 for every electronic link 1450. one burst queue 1425 for every electronic link 

10 1450. and a combined scheduler/transmission controller 1805. The BAT board 1420 shown in FIGURE 14 has just one 
burst'assembler 1440 for multiple electronic links 1450, one burst queue 1425 for multiple electronic links 1450 and a 
separate scheduler 1455 and transmission controller 1445. A combined scheduler/transmission controller 1805 pro- 
vides the same functionality as a separate scheduler 1455 and transmission controller 1445. The main advantage that 
the BAT board 1 800 provides is that the burst assemblers 1 440 and the burst queues 1 425 are easier to design since 

15 they only have to process the data packets 405 from one electronic link 1 450. The BAT board 1 800 is also cheaper to 
design. 

[0067] FIGURE 19 shows a second alternative design 1900 for the burst assembly and transmission (BAT) board 
1420 according to the present invention. The second alternative design 1900 for the BAT board 1420 includes multiple 
burst assemblers 1 440. multiple electronic links 1 450, multiple burst queues 1 425, a combined scheduler and transmis- 
20 sion controller 1 805, a burst and BHP transmission module 1 435. and multiple fibere 505. The BAT board 1 900 has one 
burst assembler 1440 and one burst queue 1425 for each electronic link 1450 just as in the BAT board 1800. However, 
each burst queue 1425 in the BAT board 1900 is now associated with one burst transmitter 1435. Furthermore, when 
the data packets 405 arrive at the BAT board 1900, they are not stored in a shared memory. Instead, the data packets 
405 are stored locally. 

25 [0068] FIGURE 20 shows one example of the functional architecture 2000 of the electronic egress edge routers 
115 according to the present invention. The electrons egress edge router architecture 2000 includes multiple fiber 
delay lines (FDLs) 545, multiple burst receivers 2005, multiple burst header packet receivers 2010, multiple burst dis- 
assemblere 2015, multiple IP fonvarders 2020, multiple queue management/scheduling blocks 2025, a switch 1415. 
and multiple legacy interfaces 2030. The architecture of the electronic egress edge router 2000 will include one burst 

30 receiver 2005, one burst disassembler 2015. one IP fonwarder 2020 and one queue management/scheduling module 
2025 per data channel. 

[0069] Ihe burst payload 215 first enters a fiber delay line 545 through a data channel control group 205. Similarly, 
the burst header packet 220 first entere the burst header packet receivers 2010 through a control channel group 210. 
The function of the fiber delay line 545 is to delay the burst payload 21 5 for a while so the burst header packet receiver 
35 2010 can process and read the information stored in the burst header packet 220. Once the burst header packet 
receiver 201 0 reads the buret header packet 220 information and knows when the buret payload 21 5 is coming in. from 
which channel, and how long the burst payload 215 will last, the buret header packet receiver 201 0 sends a signal with 
this information to the burst receiver 2005 directing the burst receiver 2005 to receive the burst payload 215 from the 
fiber delay line 545. Once the buret receiver 2005 con-ectly receives the buret payload 21 5. rt sends the burst 430 to the 
40 burst disassembler 201 5. 

[0070] The function of the burst disassembler 201 5 is to disassemble the buret 430 into the original data packets 
405, which were assembled at the electronic ingress edge router 105. Burst 430 reordering can be performed in the 
burst disassembler 2015 if required. Any transmission error incurred on the burst 430 will be reported to the network 
management for further proper actions (e.g.. retransmission of burets 430 with errors). For burst payload reordering and 
45 retransmission, the related information carried by the buret header packet 220 need to be fonwarded together with the 
burst 430 to the buret disassembler 2015. Next, the data packets 405 are transmitted into the IP fbnwarder 2020. The 
IP fonwarder 2020 is basically a processor that contains a fonwarding table. The function of the IP fonwarder 2020 is to 
read the information from the header of the data packets 405, perform the fonwarding table lookup , and determine 
where the data packets 405 should be outputted. 

[0071] Next, the data packets 405 enter the queue management/scheduling block 2025. The queue manage- 
ment/scheduling block 2025 may have one or many queues. The queue management/scheduling block 2025 serves as 
a queue when there are several data packets 405 waiting to be switched through the switch 1415. The queue manage- 
ment/scheduling block 2025 can also prioritize the data packets 405 based on the information obtained from the IP for- 
warder 2020. The switch 1 415 then switches the data packets 405 to the appropriate legacy interface 2030. The legacy 
interface then translates the data packet 405 into the format that conventional electronic routere would understand. 
[0072] Electronic ingress edge routere assemble packets into burets according to electronic egress edge router 
addresses and quality of service requirements. Providing quality of servtoe for burets at edge routere would be very sim- 
ilar to providing quality of service for data packets 405 at conventional electronic routere. 
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[0073] To prevent early burst 21 5 arrivals which results in burst 21 5 loss, burst header packets 220 have to be proc- 
essed by the switch control unit 520 within the time period A, the delay introduced by the input fiber delay line 545. Given 
this time constraint, four basic approaches are proposed to provide differentiated services (in terms of burst 215 loss) 
In the optical core router 1 1 0. These four basic approaches are suitable for any data channel scheduling algorithm, e.g., 

5 the LAUC-VF algorithm. Furthermore, a combination of these basic approaches can be used. 

[0074] The first approach 21 00 involving delay thresholds in fiber delay line buffers according to the present inven- 
tion is illustrated In FIGURE 21 . A fiber delay line buffer 2105 consists of multiple fiber delay lines 21 10. Suppose there 
are two traffic classes and the optical buffer has B fiber delay lines with i^ FDL being able to delay Qj time, ^<i<B. Qj>Qj 
if />/. Given a threshold H, Q<H<Qq, a low priority burst 21 15 can only be delayed no larger than H. In other words, low 

70 priority bursts 21 1 5 can only use those fiber delay lines 21 1 0 with delay no larger than H, while high priority bursts 2120 
can use all the fiber delay lines 21 10. Another embodiment of this approach is to define a subset OP of all fiber delay 
lines, i.e., 0®€(Qi,Q2»-.08)- Low priority bursts can only use those fiber delay lines belong to Qp while high priority 
bursts has no restriction in using fiber delay lines. 

[0075] The second approach 2200 involving scheduled traffic volume thresholds according to the present invention 
15 is illustrated in FIGURE 22. The scheduled traffic volume 2205 is defined as the traffic volume expressed in time units 
that has already been scheduled to be transferred in a given time instant The scheduled traffic volume V 2205 at time 
instant tp in FIGURE 22 is equal to the sum of all the burst durations on the left hand of tp. Suppose the scheduler 625 
starts to process a burst header packet 220 associated with a low priority burst 21 1 5 at time tp. If V<V, a given thresh- 
old at time fp. the burst payload 215 will be scheduled by the data channel scheduling algorithm (e.g., LAUG-VF). If 
2o V>V, the burst header packet 220 and its associated burst payload 215 will be dropped. There is no restriction for the 
high priority traffic 2120. 

[0076] The third approach 2300 involving reservation over-write and rescheduling according to the present inven- 
tion is Illustrated in FIGURE 23. The procedures are: (1) to schedule burst payloads 215 using a data channel schedul- 
ing algorithm (e.g., LAUC-VF); (2) for a high priority burst 2120, it can over-write reservations made by low priority 

25 bursts 21 15 in case step (1) fails; and (3) to reschedule affected low priority bursts 21 15 if possible (optional). In step 
(2), burst header packets associated with the over-written low priority bursts 21 15 will be removed from the transmission 
controller. Without step (3), the over-written bursts are lost. An example is shown in FIGURE 23 where the newly arriv- 
ing high priority burst 2120 is scheduled after delay D and by over-writing the two scheduled low priority bursts 21 15, 
[0077] The fourth approach involves sliding-window based time-priority queues with reservation over-write. As the 

30 order of burst header packet 220 arrivals does not really reflect the order of burst payload 215 arrivals, burst header 
packets 220 are reordered according to their burst payload 215 arrivals in the scheduler and put in different queues 
according to their priorities. Burst header packets 220 that have to be scheduled in a given time window are served in 
a priority order. In this way, the early burst 215 arrival phenomenon can be avoided and high priority burst header pack- 
ets 220 are served eariier. Hence, the number of reservation over-writing can be reduced. 

35 [0078] Although the present invention has been described in detail, it should be understood that various changes, 
substitutions and alterations can be made hereto without departing from the spirit and scope of the invention as 
described by the appended claims. 

Claims 

40 

1. A control system for switching data packets through an optical burst-switched network, comprising: 

an electronic ingress edge router operable to assemble a plurality of said data packets into a burst; 
a switch control unit at each hop operable to configure an optical switching matrix to switch said burst through 
45 said optical burst-switched network; and 

an electronic egress edge router operable to receive said burst from said optical burst-switched network and 
disassemble said burst into said plurality of data packets. 

2. The system of claim 1, wherein said electronic ingress edge router is operable to assemble said plurality of data 
so packets into said burst according to each said data packet's electronic egress edge router address and the quality 

of service information in each said data packet. 

3. The system of claim 1 , wherein said switch control unit at each hop is operable to configure a plurality of fiber delay 
line optical buffers. 

55 

4. The system of claim 1 , wherein said data packet is comprised of a data packet header and a data packet payload. 

5. The system of claim 1 , wherein said burst is comprised of a burst header packet and a burst payload. 
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6. The system of claim 5, wherein said burst header packet is comprised of routing information and optical burst 
switching specific Information including a synchronization hint which contains hints for the receiving egress edge 
router synchronization, an offset time specifying the offset time from a first bit of said burst header packet to a first 
bit of said burst payload. a burst duration specifying the duration of said burst payload, a burst bit rate which gives 
said bit rate at which said burst payload is transmitted, a data channel identifier specifying an identifier (ID) of said 
data channel on which said burst payload Is sent, said QoS Information specifying the quality of service to be 
received by said burst payload, a burst sequence number identifying said bursts having the same said electronic 
ingress and egress edge router addresses (said bursts may an-ive out of order even if they follow the same path, 
and a cyclic redundancy check. 

7. The system of claim 6, wherein said electronic Ingress edge router comprises at least one burst assembly and 
transmission board operable to receive said plurality of data packets, said burst assembly and transmission board 
comprising: 

a burst assembler operable to assemble said plurality of data packets into said burst according to each said 
data packets electronic edge router address and each said data packet's quality of service information; 
a shared memory operable to store said burst; 

a burst queue operable to receive and buffer said burst header packet and an address in said shared memory 
where said burst is stored; 

a first scheduler operable to receive said burst header packet and said address of said burst in said shared 
memory, find the earliest times to transmit said burst header packet and said burst, find associated data chan- 
nels and control channels to transmit said burst and said burst header packet, respectively, and attach the time 
to send said burst header packet and said burst, said control channel ID, and said data channel ID to said burst 
header packet; 

a transmission controller operable to receive said burst header packet and said burst address in said shared 
memory from said first scheduler and to transmit said burst header packet and said burst at said times speci- 
fied by said first scheduler; and 

a burst and burst header packet transmission module operable to receive said burst header packet, said control 
channel ID, said shared memory burst address, and said data channel ID from said transmission controller, use 
said shared memory burst address to retrieve said burst from said shared memory, generate said burst pay- 
load, and output said burst payload and said burst header packet to the appropriate said data channel and said 
control channel, respectively. 

8. The system of claim 7, wherein said burst assembler comprises: 

a packet receiver operable to receive said plurality of data packets and transmit said plurality of data packets 
to said shared memory for storage; 

a processor operable to receive data packet headers of said plurality of data packets from said packet receiver 
and read said electronic egress router address from each said data packet header and determine which said 
electronic egress edge router to which each said data packet will be transmitted; and 
a plurality of buckets operable to store said shared memory address of each said data packet in a particular 
said bucket based on each said data packet's electrons egress router address and quality of service require- 
ments. 

9. The system of claim 8, wherein each said bucket comprises: 

a timer operable to record the elapsed time since the first said data packet arrives in said bucket; and 
a counter operable to record the number of bytes accumulated In said bucket. 

10. The system of claim 7, wherein said burst and burst header packet transmission module comprises: 

a plurality of burst transmitters operable to receive said shared memory burst address and said data channel 
ID from said transmission controller and transmit said burst payload; 

a plurality of burst header packet transmitters operable to receive said burst header packet and said control 
channel ID from said transmission controller and transmit said burst header packet; and 
a plurality of electronic to optical converters operable to convert said burst payload or said burst header packet 
to a pre-specified wavelength. 
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11. The system of claim 7, wherein said burst assembly and transmission board comprises: 

a plurality of said burst assemblers; 
a plurality of said burst queues; 
5 said shared memory; 

a combined said first scheduler and said transmission controller module; and 
said burst and burst header packet transmission module. 

12. The system of claim 7, wherein said burst assembly and transmission board comprises: 

10 

a plurality of said burst assemblers; 
a plurality of said burst queues; 

said combined first scheduler and said transmission controller module; and 
said burst and burst header packet transmission module. 

15 

13. The system of claim 6, wherein said switch control unit comprises: 

a plurality of second schedulers operable to: 

20 read the burst payload timing information and said optical burst switching specific information from said 

burst header packet to detennine when said burst payload will arrive at said optical switching matrix and 
how long said burst payload will last; 

detennine if any outgoing data channels available are in said optical switching matrix at the time said burst 
payload is to amve, either without using any fiber delay line, or using said fiber delay line from said plurality 
25 of fiber delay line buffers; 

determine the time to send out said burst header packet; and 
send configuration infonnatlon; 

a plurality of switch controllers operable to: 

30 

receive said configuration information from said scheduler; and 

configure said data channels in said switching matrix if any are available; and 

a plurality of burst header packet transmission modules operable to read said time to send information from 
35 said burst header packet and transmit said burst header packet at the appropriate time on an appropriate said 

control channel. 

14. The system of claim 13, wherein said configuration infomiation includes an incoming said data channel identifier, 
an outgoing said data channel identifier, a time to switch said burst payload, said burst payload duration, and a fiber 

40 delay line identifier specifying which said fiber delay line of said fiber delay line buffers to use. 

15. The system of claim 13, wherein said second scheduler comprises: 

a scheduling queue operable to store said burst header packet; 
45 a burst header packet processor operable to receive said burst header packet from said scheduling queue, 

extract said burst payload timing information and said optical burst switching specific information, create said 
configuration infomiation and modify said burst header packet; 

a data channel scheduling module operable to receive said burst payload timing information and said burst 
payload duration infomnation from said burst header packet processor and search for an idle said outgoing data 
50 channel where said burst payload can be transmitted and inform said burst header packet processor when the 

first bit of said burst payload will leave said optical switching matrix (time-to-ieave); and 
a control channel scheduling module operable to receive said burst payload time-to-leave information from said 
burst header packet processor and select a time to send said burst header packet to an outbound control chan- 
nel group. 

55 

16. The system of claim 13, wherein said switch controller comprises: 

a time slot calculation processor operable to: 
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receive said configuration information fronn said second scheduler; 

convert said configuration information into a fomiat that said switch controller can understand; and 
calculate said appropriate time slot (ts) to configure said optical switching matrix according to the following 
fonnula: 



a plurality of tables/memory associated with said time slots operable to store said fomiat; and 
a first time slot pointer operable to point said time slot curently configured. 

17. The system of claim 13, wherein said burst header pacl<et transmission module comprises a plurality of said time 
* slots and a second time slot pointer operable to point to a current transmission lime slot, each said time slot com- 
prising: 

a flag operable to indicate if there is said burst header packet in said time slot to be transmitted; and 
a pointer which points to an address of said burst header pacl<et when said flag is equal to one (1 ). 

18. The system of claim 1 , wherein said electronic egress edge router comprises: 

a plurality of burst header padcet receivers operable to read said burst header packet and set said burst pay- 
load timing information; 

a plurality of said fiber delay lines operable to delay said burst pay load; 

a plurality of burst receivers operable to receive a signal from said burst header pacl^et receiver informing said 

burst receiver when and how to receive said burst payload from said fiber delay line; and 

a plurality of burst disassemblers operable to disassemble said burst into said plurality of data packets. 

19. A method for switching data packets through an optical burst-switched network, comprising the steps of: 

assembling a plurality of data packets into a burst at an electronic ingress edge router; 

using a switch control unit to configure an optical switching matrix; 

switching said burst through said optical burst-switched network; and 

disassembling said burst into said plurality of data packets at an electronic egress edge router. 

20. The method of claim 19, wherein said switch control unit is further operable to configure a plurality of fiber delay 
line optical buffers. 

21. The method of daim 1 9, wherein said data packet is comprised of a data packet header and a data packet payload. 
22- The method of claim 19, wherein said burst is comprised of a burst header packet and a burst payload. 

23. The method of daim 22, wherein said burst header packet is comprised of routing information and optical burst 
switching specific information induding a synchronization hint which contains hints for the receiving egress edge 
router synchronization, an offset time specifying said offset time from a first bit of said burst header packet to a first 
bit of said burst payload, a burst duration specifying the duration of said burst payload, a burst bit rate which gives 
said bit rate at which said burst payload is transmitted, a data channel identifier specifying an identifier (ID) of said 
data channel on which said burst payload is sent, a QoS information specifying the quality of service to be received 
by said burst payload, a burst sequence number identifying said bursts having the same said electronic ingress and 
egress edge router addresses (said bursts may arrive out of order even if they follow the same path, and a cyclic 
redundancy check. 

24. The method of 1 9. wherein said plurality of data packets are assembled into said bursts according to each said data 
packets electronic edge router address and/or each said data packet's quality of service infonnation. 

25. The method of 19, wherein said plurality of data packets are assembled into said burst at said electronic ingress 
edge router, comprising the steps of: 
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receiving said plurality of data packets at a packet receiver; 

transmitting said plurality of data packets to a shared mennory for storage; 

reading said electronic egress edge router address and said quality of service information from each said data 
packet header; 

5 determining which said electronic egress edge router to which each said data packet will be transmitted; and 

storing said shared memory address of each data packet in a bucket based on each said data packet's elec- 
tronic egress router address and quality of service information fomiing said burst, 

26. The method of claim 1 9, wherein said optical switching matrix is configured, comprising the steps of: 

10 

reading said burst payload timing information and said optical burst switching information from said burst 
header packet at a first scheduler to determine when said burst payload will arrive at said optical switching 
matrix and how long said burst payload will last; 

detenmining if any outgoing data channels available are in said optical switching matrix at the time said burst 
15 payload is to arrive, either without using any said fiber delay line, or using said fiber delay line from a plurality 

of said fiber delay line buffers; 

transmitting said outgoing data channel configuration information to a switch controller if any said outgoing 
data channels are available; 

calculating a time slot to configure said optical switching matrix and said fiber delay line optical buffers based 
20 on said outgoing data channel configuration Information; and 

configuring said optical switching matrix and said fiber delay line optical buffers at said time slot. 

27. The method of claim 1 9, wherein said burst is disassembled into said plurality of data packets comprising the steps 
of: 

25 

receiving said burst header packet at a burst header packet receiver; 

reading said burst header packet and set said burst payload timing information; 

receiving said burst payload at a fiber delay line; 

receiving a signal at a burst receiver from said burst header packet receiver informing said burst receiver when 
30 and how to receive said burst payload from said fiber delay line; 

receiving said burst payload at a burst disassembler; and 
disassembling said burst payload into said plurality of data packets. 

28. The method of claim 19, wherein said electronic ingress edge router comprises a plurality of burst assembly and 
35 transmission boards operable to receive said plurality of data packets, said burst assembly and transmission board 

comprising: 

a burst assembler operable to assemble said plurality of data packets into said burst according to each said 
data packet's electrons edge router address and each said data packet's quality of servk:e information; 
40 a shared memory operable to store said burst; 

a burst queue operable to receive and buffer said burst header packet and an address in said shared memory 
where said burst is stored; 

a first scheduler operable to receive said burst header packet and said address of said burst in said shared 
memory, find the earliest times to transmit said burst header packet and said burst, find associated data chan- 

45 nels and control channels to transmit said burst and said burst header packet, respectively, and attach the time 

to send said burst header packet and said burst, said control channel ID, and said data channel ID to said burst 
header packet; 

a transmission controller operable to receive said burst header packet and said burst address in said shared 
memory from said first scheduler and to transmit said burst header packet and said burst at said times speci- 

50 fled by said first scheduler; and 

a burst and burst header packet transmission module operable to receive said burst header packet, said control 
channel ID, said shared memory burst address, and said data channel ID from said transmission controller, use 
said shared memory burst address to retrieve said burst from said shared memory, generate said burst pay- 
load, and output said burst payload and said burst header packet to the appropriate said data channel and said 

55 control channel, respectively. 

29. The method of claim 28, wherein said burst assembler comprises: 
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said packet receiver operable to receive data packet headers of said plurality of data packets and transmit said 
plurality of data packets to said shared memory for storage; 

a processor operable to receive said plurality of data packets from said packet receiver and read said electronic 
egress router address from each said data packet header and detennine which said electronic egress edge 
router each said data packet will be transmitted to; and 

a plurality of buckets operable to store said shared memory address of each said data packet in a particular 
said bucket based on each said data packet's electronic egress router address. 

30. The method of claim 29, wherein each said bucket comprises: 

a timer operable to record the elapsed time since the first said data packet arrives in said bucket; and 
a counter operable to record the number of bytes accumulated in said bucket. 

31. The method of claim 28, wherein said burst and burst header packet transmission module comprises: 

a plurality of buret transmittere operable to receive said shared memory burst address and said data channel 
ID from said transmission controller, output said burst payload on said data channel; 
a plurality of buret header packet transmittere operable to receive said buret header packet and said control 
channel ID from said transmission controller, output said buret header packet on said control channel; and 
a plurality of electronic to optical convertere operable to convert said burst payload or said burst header packet 
to a pre-specified wavelength. 

32. The method of claim 28, wherein said burst assembly and transmission board comprises: 

a plurality of said burst assemblers; 
a plurality of said burst queues; 
said shared memory; 

a combined firet scheduler and said transmission module; and 
said burst and burst header packet transmission module. 

33. The method of claim 28, wherein said buret assembly and transmission board comprises: 

a plurality of said burst assemblers; 
a plurality of said buret queues; 

said combined firet scheduler and said transmission module; and 
said burst and burst header packet transmission module. 

34. The method of claim 23, wherein said switch control unit comprises: 

said plurality of second schedulere operable to: 

read said burst payload timing infomiation and said optical burst switching specific infonnation from said 
burst header packet to detemnine when said burst payload will arrive at said optical switching matrix and 
how long said burst payload will last; 

determine if any outgoing data channels available are in said optical switching matrix at the time said burst 
payload is to amve, either wrthout using any fiber delay line, or using said fiber delay line from said plurality 
of fiber delay line buffers; 

detemnine said time to send said buret header packet; and 
send configuration information; 

a plurality of switch controilere operable to: 

receive said configuration information from said scheduler; and 

configure said data channels in said switching matrix if any are available; and 

a plurality of burst header packet transmission modules operable to read said time to send Information from 
said buret header packet and transmit said burst header packet at the appropriate time on an appropriate con- 
trol channel. 
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35. The method of claim 34, wherein said configuration information includes an incoming said data channel identifier, 
an outgoing said data channel identifier, a time to switch said burst payload, said burst payload duration, and a fiber 
delay line identifier specifying which said fiber delay line of said fiber delay line buffers to use. 

5 36. The method of claim 34, wherein said second scheduler comprises: 
a scheduling queue operable to store said burst header packet; 

a burst header packet processor operable to receive said burst header packet from said scheduling queue, 
extract said burst payload timing information and said optical burst switching specific information, create said 

10 configuration information and modify said burst header packet; 

a data channel scheduling module operable to receive said burst payload timing information and said burst 
payload duration infonnation from said burst header packet processor and search for an idle said outgoing data 
channel where said burst payload can be transmitted and inform said burst header packet processor when the 
first bit of said burst payload will leave said optical switching matrix (time-to-leave); and 

15 a control channel scheduling module operable to receive said burst payload time-to-leave information from said 

burst header packet processor and select a time to send said burst header packet to an outbound control chan- 
nel group. 

37. The method of claim 34, wherein said switch controller comprises: 

20 

a time slot calculation processor operable to: 

receive said configuration information from said second scheduler; and 

convert said configuration information into a fonnat that said switch controller can understand; and 
25 calculate said appropriate time slot (ts) to configure said optical switching matrix according to the following 

formula: 



30 



a plurality of tables/memory associated with said time slots operable to store said format; and 
a first time slot pointer operable to point said time slot currently configured. 

35 

38. The method of claim 34, wherein said burst header packet transmission module comprises: 



a flag operable to indicate if there is said burst header packet in said time slot to be transmitted; and 
a pointer which points to an address of said burst header packet when said flag is equal to one (1). 

40 

39. The method of claim 1 9, wherein said electronic egress edge router comprises: 

said plurality of burst header packet receivers operable to read said burst header packet and set burst payload 
timing information from said burst header packet; 
45 said plurality of said fiber delay lines operable to delay said burst payload; 

said plurality of burst receivers operable to receive a signal from said burst header packet receiver informing 

said burst receiver when and how to receive said burst payload from said fiber delay line; and 

said plurality of burst disassemblers operable to disassemble said burst into said plurality of data packets. 



50 40. A method for scheduling outgoing data channels of a data channel group in an optical burst switched network, com- 
prising the steps of: 



finding available outgoing data channels for a time period between tto t + L where t is the arrival time of a burst 
payload at an optical switching matrix and L is the burst payload duration of the said burst payload; 
55 selecting a latest available outgoing data channel if there is at least one said outgoing data channel found in 

said time period between t and t + L; 

finding and selecting said latest available outgoing data channel for a time period between t + and 
t + Q ^ + L if all said outgoing data channels are ineligible at said time period between t and t + L where is 
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the delay introduced by a first fiber delay line; 

finding and selecting said latest available outgoing data channel for a time period between t + 0^.1 and 
t + Q + L if all said outgoing data channels are ineligible at said time period between t + Q| and t + Q j + L , 
for 1=1 to B-1 , where B is the total number of fiber delay lines; and 

dropping said buret if no said outgoing data channels are available between a time period of (t + Qb) to 
(t + Qs + L). 

41. The method of claim 40, wherein a subset of said fiber delay lines, denoted by (Qi', Qg', Qp'), are used in sched- 
uling said burst payload, where (Q^\ Qg', Qp) e (Qi, Qg, Qb)- 

42. The system of claim 40, wherein for any given time, say time t, said outgoing data channels are classified into 
unscheduled outgoing data channels where no said bursts are scheduled after said time t, further wherein for any 
given time, say time t, said outgoing data channels are classified into scheduled outgoing data channels where 
there are said bursts already being scheduled after said time t. 

43. The method of claim 42, wherein said outgoing data channels are searched in the order of said scheduled and 

unscheduled outgoing data channels. 

44. The method of claim 42, wherein said outgoing data channel with a last available unused time is chosen from eli- 
gible scheduled outgoing data channels to cany said burst payload. 

45. The method of claim 44, wherein said outgoing data channel with the smallest gap is chosen from said eligible 
scheduled outgoing data channels to carry said burst payload. 

46. The method of claim 44, wherein a first said eligible scheduled outgoing data channel is chosen from said eligible 
scheduled outgoing data channels to cany said burst payload. 

47. The method of claim 42, wherein a first unscheduled outgoing data channel Is chosen if all said scheduled outgoing 
data channels are ineligible. 

48. The method of claim 42, wherein a latest available unscheduled outgoing data channel is chosen if all said sched- 
uled outgoing data channels are ineligible. 

49. The method of claim 46, wherein said outgoing data channels are searched in a fixed order or round-robin, further 
wherein said first eligible outgoing data channel found is chosen to carry said burst payload. 

50. A method for scheduling outgoing control channels in an optical burst switched network, comprising the steps of: 

determining a buret header packet transmission time at whteh to transmit a buret header packet, comprising 
the steps of: 

calculating an earliest time slot on an outgoing control channel to transmit said burst header packet at a 

control channel scheduling module; 

detemiining if said earliest time slot is available; and 

if said earliest time slot is not available, then delaying said burst header packet until an available time slot 
is found within the time period of tq where tq is the initial offset time for said firet header packet; 

scheduling said available time slot if one is found within said time period tq; 

reporting said burst header packet transmission time from said control channel scheduling module to a burst 
header packet processor 

receiving a transmission time acknowledgement at said control channel scheduling module from said burst 
header packet processor; 

updating a control channel activity infomriation table by tagging said scheduled available time slot as unavaila- 
ble; and 

sending a negative response to said buret header packet processor if no said available time slot is found within 
said time period Tq. 

51. The method of claim 50, wherein said buret header packet processor will detemiine whether to drop said burst 
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header packet and its corresponding burst payload or treat said burst header packet as a new burst header packet 
if it receives a negative response from said control channel scheduling module. 

52. The method of claim 51 , wherein said burst header packet processor will ask said data channel scheduling module 
5 and said control channel scheduling module to find later transmission times to transmit said burst payload and burst 

header packet, respectively, if said burst header packet treats said burst header packet as said new burst header 
packet. 

53. A method for managing the offset-time (t) between a burst header packet and its corresponding burst payload dur- 
10 ing transmission between hops, comprising the steps of: 

setting an initial offset-time xq, 

resynchronizing said burst payload and said burst header packet at each hop so said offset-time (t) Is kept as 
close to said initial offset-time xq as possible; and 
15 using a departure time of said burst payload from said opttoal switching matrix rather than an actual switching 

time of said burst payload inside said optical switching matrix as a reference time to schedule the transmission 
of said burst header packet on said outgoing control channel group to guard any portion of said burst payload 
from being cut. 

20 54. A burst assembler mechanism, comprising: 

a packet receiver operable to receive a plurality of data packets from a first switch and transmit said plurality of 
data packets to a shared memory for storage; 

a processor operable to receive data packet headers of said plurality of data packets from said packet receiver 
25 and read an electronic egress router address and quality of service information from each said data packet 

headers and determine which said electronic egress edge router each said data packet will be transmitted to; 
and 

a plurality of buckets operable to store said shared memory address of each data packet in a particular said 
bucket based on each said data packet's electronic egress router address and quality of service information. 

30 

55. The burst assembler mechanism of Claim 52, wherein said burst assembler mechanism assembles bursts in a non- 
periodk: time-interval, comprising the steps of: 

receiving a data packet at one of said plurality of buckets; and 
35 assembling said data packets into a burst according to the following formula: 

if(lb(i)=0), then; 

Tc(i)=0; and 
40 li,(i)=x; 

elsetf(lb(i)+x<L^„), then 

li,(i) = lb(i)+x; 

45 

else 

report the an'ival of a burst with length yi), Tc(i)=0, and lt,(i)=x ; and 
50 reporting the arrival of a burst with length lb(i), lb(i)=0 when Tg(i) = Tg(i) where: 

i is said bucket; 

lb(i) is the burst length (in bytes) in said bucket i; 
Tc(i) is the timer of said bucket i; 
55 Ta(i) is a predetermined time threshold when said burst is assembled; and 

^max ^® 3 predetemiined byte threshold. 

56. A method for providing quality of service in an optical burst switched network at each optical core router, comprising 
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the steps of: 

allowing a high priority burst to be scheduled for transmission on one of a plurality of outgoing data channels 
using all available fiber delay lines; and 

allowing a low priority burst to be scheduled for transmission on one of a pluralrty of outgoing data channels 
using said available fiber delay lines which have delays no longer than a predetermined threshold. 

57. A method for providing quality of service in an optical burst switched network at each optical core router, comprising 
the steps of: 

allowing a high priority burst to be scheduled for transmission on one of a plurality of outgoing data channels 
using all available fiber delay lines; and 

allowing a low priority burst to be scheduled for transmission on one of said plurality of outgoing data channels 
using a subset of all said available fiber delay lines. 

58. A method for providing quality of service in an optical burst switched network at each optical core router, comprising 
the steps of: 

processing a burst header packet associated with a low priority burst payload at a time t; 

scheduling said burst payload if a scheduled traffic volume V at said time t is less than or equal to a given 

threshold volume V at said time t; 

dropping said burst header packet and said burst payload if said scheduled traffic volume V at said time t is 
greater than said given threshold volume V at said time t; and 

scheduling for transmission on one of a plurality of outgoing data channels a high priority burst payload without 
any traffic volume constraints. 

59. A method for providing quality of service in an optical burst switched network at each optical core router, comprising 
the steps of: 

scheduling a plurality of bursts using the LAUC-VF data channel scheduling algorithm; 
ovenwriting a reservation made by a low priority burst with a high priority burst if said 'l_AUC-VF data channel 
scheduling algorithm fails to find a data channel on which to schedule said high priority burst; and 
removing burst header packets associated with said ovenA^ritten low priority burst. 

60. The method of claim 57, wherein said ovenwritten low priority burst is rescheduled. 

61 . A method for providing quality of service in an optical burst switched network at each optical core router, comprising 
the steps of: 

detennining the order in which a burst payload arrives at an optteal switching matrix; 

ordering said burst payload's con-esponding burst header packet in a scheduler according to said order in 

which burst payload an-ives at said optical switching matrix; 

placing said burst header packet into a queue according to said order in which said burst header packet's cor- 
responding burst payload arrives at said optical switching matrix; and 
processing said burst header packet in said queue according to said order. 
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Figure 1 : An optical burst-switched network. 
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Figure^: Illustration of burst transmission in an OBS network. 
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Figurei : Tiansmission of buistitand their headers (BHPs) on a D-WDM link. 
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Figure 9. Illustration of LAUC-VF scheme 
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Figure 1 3: Cyclic operation of the BHP transmission module. 
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Figure 1 4. Functional architecture of edge routers (sending part) 
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Figure 15: A burst assembler. 
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Figure 23: Reservation over-write in a two-channel data channel group. 
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